Nuprl Lemma : p-compose-associative 11,40

ABCD:Type, h:(A(B + Top)), g:(B(C + Top)), f:(C(D + Top)).
f o g o h     = f o g   o h    A(D + Top) 
latex


ProofTree


Definitionss = t, t  T, x:AB(x), x:AB(x), f o g  , Type, left + right, Decision, inr x , Top, inl x , f(a), P  Q, S  T, b, outl(x), isl(x), if b then t else f fi , do-apply(f;x), can-apply(f;x)
Lemmasifthenelse wf, isl wf, outl wf, assert wf, member wf, top wf, p-compose wf

origin